Particle Tracing Algorithms for 3D Curvilinear Grids
نویسندگان
چکیده
This paper presents a comparison of several particle tracing algorithms on curvilinear grids. The fundamentals of particle tracing algorithms are described and used to split tracing algorithms into basic components. Based on this decomposition, two diierent strategies for particle tracing are described in greater detail: tracing in computational space and tracing in physical space. Accuracy and speed tests are performed for both types of algorithms. From these tests it is concluded that particle tracing algorithms in physical space generally perform better than algorithms in computational space.
منابع مشابه
New Approaches for Particle Tracing on Sparse Grids
Flow visualization tools based on particle methods continue to be an important utility of ow simulation. Additionally, sparse grids are of increasing interest in numerical simulations. In 13] we presented the advantages of particle tracing on uniform sparse grids. Here we present and compare two diierent approaches to accelerate particle tracing on sparse grids. Furthermore, a new approach is p...
متن کاملA survey on visualization of vector elds by texture-based methods
Running Title: A survey on texture-based visualization methods. ABSTRACT Visualization of vector data produced from application areas such as computational uid dynamics (CFD), environmental sciences , and material engineering is a challenging task. Traditional visualization approaches, such as vector plot, particle tracing, stream surfaces, volume rendering, and so on, often provide a rather co...
متن کاملParticle tracing in curvilinear grids
Computational fluid dynamics simulations result in large multivariate data sets with information such as pressure, temperature and velocity available at grid points for a sequence of steps. Velocity data is typically visualized by displaying a particle animation or streamlines. We present an efficient method for calculating particle paths based on velocity data from curvilinear grids. In order ...
متن کاملHardware-Accelerated Visualization of Curvilinear Vector Fields
We present a novel method for hardwareaccelerated texture advection of 3D velocity fields defined on curvilinear grids. For uniform rectilinear grids, texture advection can be efficiently performed within the rasterization unit by existing approaches. In a pre-processing step, the vector field is transformed from the curvilinear grid (P-Space) to a uniform rectilinear grid (C-Space). Hardware a...
متن کاملSkeleton Based Importance Sampling for Path Tracing
When working with large and complex scenes, situations arise where light flux takes complex paths to reach the observer. In such cases, traditional stochastic algorithms, like ray tracing algorithms, will have difficulties to compute noise-free images. Our present research aims to solve this problem using the 3d scene skeleton as a coarse representation. Indeed, curvilinear skeletons can be use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994